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(54) Title: RANDOM SIGNAL GENERATOR AND METHOD FOR GENERATING A RANDOM SIGNALS 

(54) Bezeichnung: ZUFALLSSIGNALGENERATOR SOWIE VERFAHREN ZUR ERZEUGUNG EINES ZUFALLSSIGNALS 



(57) Abstract 



The invention relates to a random signal generator (1) having at least 
two functional groups (2a, 2b, 2c) which each comprise a random sequence 
generator (3a, 3b, 3c), an exclusive-or gate (4a, 4b, 4c) and a memory element 
(5a, 5b, 5c). The exclusive-or gate (4a, 4b, 4c) of each functional group (2a, 
2b, 2c) is in each case connected with one of its inputs (6a, 6b t 6c) to a random 
sequence signal output (7a, 7b, 7c) of the random sequence generator (3a, 3b, 
3c) of the functional group (2a, 2b, 2c) and with its other input (8a, 8b, 8c) to 
a data output (9a, 9b, 9c) of the memory element (5a, 5b ( 5c) of the functional 
group (2a, 2b, 2c). The output (10a, 10b, 10c) of the exclusive-or gate (4a, 
4b, 4c) of each functional group (2a, 2b, 2c) is in each case connected to a 
data input (11a, I lb, 1 lc) of the memory element (5a, 5b, 5c) of the functional 
group (2a, 2b, 2c). The memory elements (5a, 5b, 5c) of the functional groups 
(2a, 2b, 2c) are interconnected via data lines (13) for the shifting of their 
memory contents. 

(57) Zusammenfassung 

Ein Zufallssignalgenerator (1) hat wenigstens zwei Funktionsgruppen 
(2a, 2b, 2c), die jeweils einen Zufallsfolgengenerator (3a, 3b, 3c), ein 
Exklusiv-Oder-Gatter (4a, 4b, 4c) und ein Speicherelement (5a, 5b, 5c) 
aufweisen. Das Exklusiv-Oder-Gatter (4a, 4b, 4c) jeder Funktionsgruppe (2a, 
2b, 2c) ist jeweils mit einem seiner beiden Einga*nge (6a, 6b, 6c) mit einem 
Zufallsfolgensignal-Ausgang (7a, 7b, 7c) des Zufallsfolgengenerators (3a, 3b, 
3c) der Funktionsgruppe (2a, 2b, 2c) und mit seinem anderen Eingang (8a, 8b, 
8c) mit einem Datenausgang (9a, 9b, 9c) des Speicherelements (5a, 5b, 5c) 
der Funktionsgruppe (2a, 2b, 2c) verbunden. Der Ausgang (10a,. 10b, 10c) 
des Exklusiv-Oder-Gatters (4a, 4b, 4c) jeder Funktionsgruppe (2a, 2b, 2c) 
ist jeweils mit dem Dateneingang (11a, lib, 1 lc) des Speicherelements (5a, 
5b, 5c) der Funktionsgruppe (2a, 2b, 2c) verbunden. Die Speicherelemente 
(5a, 5b, 5c) der Funktionsgruppen (2a, 2b, 2c) sind zum Verschieben ihrer 




Speicherinhalte Uber Datenleitungen (13) miteinander verbunden. 
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Zufallssignalgenerator sowio Verfahren zur Erzeugung 
eines Zuf allssignals 

Die Erfindung betrifft ein Verfahren zur Erzeugung eines 
Zuf allssignals und einen Zufallssignalgenerator. 

Aus WO 97/43709 kennt man bereits einen Zufallssignalgenerator, 
der einen nichtdeterministischen Zufallsfolgengenerator aufweist, 
der einen spannungsgesteuerten Oszillator hat, dessen Frequenz- 
steuereingang mit einer Rauschspannungsquelle verbunden ist. 
Der Oszillator weist an seinem Ausgang ein Oszillatorsignal auf , 
dessen Frequenz entsprechend der an dem Frequenzsteuereingang 
anliegenden, sich stochastisch andernden Rauschspannung zufallig 
um eine Mittenf requenz schwankt. Der Zufallsfolgengenerator hat 
mehreredynamische Flip-Flops, diejeweils mit ihremDateneingang 
an einem ihnen zugeordneten Ring-Oszillator angeschlossen sind. 
Dabei ist fur jedes Flip-Flop jeweils ein eigener Ring-Oszillator 
vorgesehen, wobei die Frequenzen dieser Ring-Oszillatoren etwas 
voneinander abweichen und jeweils groSer sind als die Frequenz 
des spannungsgesteuerten Oszillators des Zuf allsignalgenera- 
tors. Die Takteingange der Flip-Flops sind jeweils mit dem Ausgang 
des Zufallsignalgenerators verbunden, so daiS bei einer Taktflanke 
des sich zufallig in der Frequenz verandernden Schwingungssignales 
des spannungsgesteuerten Oszillators jeweils ein Signalwert der 
einzelnen Schwingungssignale der Ring-Oszillatoren abgetastet 
und in das dem betreffenden Ring-Oszillator zugeordnete Flip-Flop 
eingelesen wird. Die in den einzelnen Flip-Flops zwischen- 
gespeicherten Signalwerte werden dann jeweils an einem Ausgang 
der Flip-Flops ausgegeben und bilden das zu erzeugende Zufalls- 
signal . Dabei representieren die an den Ausgangen der Flip-Flops 
anliegenden Signale jeweils eine Binarziffer einer zu erzeugenden, 
mehrere Ziffern aufweisenden Zufallszahl. Nach Angabe der 
Patentschrift sollen die BinSrwerte der am Ausgang der Flip-Flops 
anliegenden Zif f ernsignale gleich verteilt sein, d.h. heiSt die 
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Ausgange der Flip-Flops sollen jeweils im Mittel ein etwa gleich 
grofcen Anzahl logischer "Einsen" und "Nullen" liefern. 

Der vorbekannte Zuf allszahlengenerator hat jedoch den Nachteil, 
5 da£ die einzelnen Zif f ernsignale beziehungsweise die diesem 
zugeordneten Binarstellen der Zufallszahl noch eine gewisse 
Abh&ngigkeit voneinander aufweisen. Auch kann es zu einer 
Korrelation von zwei Zuf allszahlen konunen, die unmittelbar 
nacheinander aus dem Zuf allssignalgenerator ausgelesen werden. 

10 Ein Beobachter kann deshalb durch entsprechend langes Beobachten 
der von dem Zuf allszahlengenerator ausgegebenen Zuf allszahlen 
auf die Eigenschaf ten des Zufallssignal- oder Zuf alls zahlengenera- 
tors, insbesondere auf die Eigenschaf ten der darin enthaltenen 
Ringoszillatoren schliefien. Ungttnstig ist auEerdem, daS ein Defekt 

15 in der Rauschspannungscjuelle und/oder dem spannungsgesteuerten 
Oszillator des Zuf allsignalgenerators zur Folge haben kann, daS 
der spannungsgesteuerte Oszillator mit einer konstanten Frequenz 
schwingt, so daS die Korrelation der Zuf allszahlen dann stark 
zunimmt, d.h. die Zufalligkeit des Zufallssignals bzw. der durch 

20 dieses Signal reprasentierten Zuf allszahlen nimmt ab, ohne da& 
di es der Benutzer des Zuf allszahlengenerators bemerkt. Fur 
bestimmte Anwendungen, wie beispielsweise bei der Verschlusselung 
von Nachrichten oder der Identif ikation eines Absenders einer 
Nachricht mittels einer "digitalen" Unterschrif t , ist es jedoch 

25 erf orderlich, daS die Zufalligkeit des erzeugten Zuf allssignales 
bzw. der Zuf allszahlen moglichst groS ist und somit die 
Zuf allszahlen praktisch nicht vorhersagbar sind. 

Aus EP 0 782 069 Al kennt man auch bereits einen Pseudo- 
30 Zuf allszahlengenerator , der mehrere deterministische Zufalls- 
folgengeneratoren aufweist, die jeweils einen Ausgang fur ein 
Pseudo-Zufallssignal haben. Diese Ausgange sind jeweils mit einem 
Eingang einer Kombinationseinrichtung verbunden, die einen Ausgang 
fur ein durch nichtlineare Kombination der Pseudo-Zuf allssignale 
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gebildetes Koinbinationssignal aufweist. Der Kombinationssignal- 
Ausgang ist mit dem Dateneingang eines mehrere Speicherelemente 
aufweisenden Schieberegisters verbunden, in das die aus dem 
Kombinationssignal-Ausgang ausgelesenen Daten sequentiell 
einlesbar sind. Die Datenausgange der Speicherelemente des 
Schieberegisters sind jeweils mit einem Eingang einer nicht- 
linearen Verknupf ungseinrichtung verbunden. Diese weist einen 
Ausgang fur ein Signal auf , das durch nichtlineare Kombination 
der an den Datenausgangen der Speicherelemente des Schiebe- 
registers anliegenden Datensignale gebildet ist. An diesem 
Ausgang werden die einzelnen Stellen der zu erzeugenden 
Zufallszahl nacheinander synchron zu einem Taktsignai ausgegeben. 
Der vorbekannte Pseudo-Zufallszahlengenerator hat den Nachteil, 
daS das an dem Ausgang der Verknupf ungseinrichtung anliegende 
Signal trotz der vergleichsweise aufwendigen Kombination 
mehrerer Pseudo-Zufallssignale zu einem Zufallszahlensignal durch 
eine mathematische Funktion beschreibbar ist. Die mit dem 
Zufallszahlengenerator erzeugten Zuf allszahlen sind deshalb bei 
Kenntnis dieser mathematischen Funktion und des Zustands des 
Zufallssignalgenerators vorhersagbar . Ungunstig ist aufierdem, 
daS der Zuf allssignalgenerator noch einen vergleichsweise 
komplizierten Aufbau auf weist. 

Man kennt auch bereits einen Zuf allssignalgenerator , bei dem ein 
analoges Rauschsignal einer Rauschquelle mit einem Hochf requenz- 
verstarker verstarkt und der Signalpegel dieses Verstarkers 
anschlieSend digitalisiert wird. Am Ausgang des Hochf requenzver- 
starkers wird dann die zu erzeugende Zufallszahl sequentiell 
ausgelesen, wobei die beiden durch die Digitalisierung des 
Verstarker-Ausgangssignals def inierten Signalpegel als 
Binarwerte einer Binarzahl interpretiert werden. Dieser 
Zuf allssignalgenerator ist jedoch ebenfalls relativ teuer, da 
zur Vermeidung von Korrelationen zwischen dem digitalen 
Ausgangssignal des Zufallssignalgenerators und dem analogen 
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Rauschsignal eine aufwendige Abschirmung des Hochf requenzver- 
starkers erforderlich ist, Aufcerdem mu£ die Rauschquelle gegen 
aufcere elektromagnetische Storungen abgeschirmt sein. 

5 Es besteht deshalb die Aufgabe, ein Verfahren zur Erzeugung eines 
Zufallssignals anzugeben, das statistisch weitgehend 
voneinander unabhangige und gleichverteilte Signalpegel oder 
Zufallswerte aufweist. Au&erdem besteht die Aufgabe, einen 
Zufallssignalgenerator zu schaffen, der einfach aufgebaut ist, 
10 mit dem aber dennoch statistisch weitgehend voneinander 
unabhangige und gleichverteilte Signalpegel, Zufallswerte oder 
Zufallszahlen erzeugt werden konnen. 

Die Losung dieser Aufgabe besteht beziiglich des Verfahrens darin, 
daS mittels wenigstens zweier nichtdeterministischer Zufalls- 
folgengeneratoren zumindest zwei Zuf allsf olgensignale erzeugt 
und exklusiv-oder-verknupf t werden und da£ das Exklusiv-Oder- 
Ausgangssignal das Zuf allssignal oder ein Zwischensignal zur 
Weiterverarbeitung bildet. 

In vorteilhaf ter Weise wird dadurch ein Zuf allssignal bereit- 
gestellt, das eine grofcere Zufalligkeit aufweist, als die 
einzelnen Zuf allsf olgensignale, aus denen das Zuf allssignal 
gemischt wurde. Somit kann eine gute Annaherung der statistischen 
Verteilung der Signalpegel oder Zufallswerte des generierten 
Zuf allssignal an eine Gleichverteilung erreicht werden. 

Bei einer Aus fiihrungs form des Verfahrens ist vorgesehen, da£ das 
Exklusiv-Oder-Ausgangssignal als Zwischensignal mit dem 
Zufallsfolgensignal wenigstens eines weiteren nichtdeter- 
ministischen Zufallsf olgengenerators exklusiv-oder-verknupf t wird 
und das Exklusiv-Oder-Ausgangssignal dieser Verknvipfung das 
Zufallssignal oder ein Zwischensignal zur Weiterverarbeitung 
bildet. Die statistische Verteilung der Signalpegel oder 
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Zufallswerte des generierten Zuf allssignals ist dann noch besser 
an eine Gleichverteilung angenahert. 

Besonders vorteilhaft ist, wenn aus dem Zwischensignal ein 
Zufallssignalwert ermittelt wird, indem einem Exklusiv-Oder- 
Glied dieses Zwischensignals sowie ein zwischengespeichertes 
Ausgangssignal des Exklusiv-Oder-Gliedes zugefiihrt wird. Es werden 
also zu unterschiedlichen Zeitpunkten generierte Zuf allsfolgen- 
signalwerte miteinander exklusiv-oder-verknupf t , wodurch eine 
noch groftere Zufalligkeit der Signalpegel oder Zufallswerte des 
generierten Zuf allssignals erreicht wird. 

Die vorstehend genannte Aufgabe kann beziiglich des Verfahrens 
auch dadurch gelost werden, daft mittels wenigstens zweier 
nichtdeterministischer Zuf alls folgengeneratoren wenigstens 
zwei Zuf allsf olgensignale erzeugt werden, 

a) daft jeweils ein Zufallssignalwert aus jedem der 
Zufallsfolgensignale der einzelnen Zufallsf olgengenera- 
toren ermittelt wird und mit einem einem anderen 
Zuf allsf olgengenerator zugeordneten Speicherwert 
exklusiv-oder-verknupf t wird, 

b) das Ergebnis dieser Verknupfung jeweils als neuer, dem 
zuerstgenannten Zuf allsf olgengenerator zugeordneten 
Speicherwert zwischengespeichert wird, 

c) daft die Verf ahrensschritte a) und b) als Schleife 
wenigstens einmal erneut durchlaufen werden 

d) und daft danach die den einzelnen Zuf allsf olgengenerato- 
ren jeweils zugeordneten Speicherwerte als Zuf allssignal 
ausgegeben werden. 

Es werden also mehrere Zufallsfolgensignale mit Hilfe von 
unterschiedlichen Zuf allsf olgengeneratoren erzeugt, wobei diese 
Zufallsfolgensignale mittels Exklusiv-oder-Verknupf ungen 
entsprechend den Verf ahrensschritten a) bis d) miteinander 



WO 00/54406 PCT/EP00/01993 

6 

kombiniert werden. In vorteilhaf ter Weise kann dadurch ein 
Zufallssignal bereitgestellt werden, das eine grofiere Zufalligkeit 
aufweist, als die einzelnen Zuf allsf olgensignale, aus denen das 
Zufallssignal gemischt wurde. Das Verfahren ermoglicht es deshalb, 
5 mittels mehrerer vergleichsweise einfach aufgebauter Zufalls- 
signalgeneratoren Zuf allszahlen oder Zuf allssignale zu 
ermitteln, die praktisch nicht miteinander korreliert sind und 
deren H&ufigkeit nahezu gleich verteilt ist. 

10 Vorteilhaft ist, wenn die Verf ahrensschritte a) bis d) mehrmals 
durchlaufen werden. Dadurch ist es moglich, Zuf allszahlen zu 
erzeugen, die eine groSere Anzahl Ziffern oder Stellen aufweisen 
als die Anzahl der Zuf allssignalgeneratoren. 

15 Vorteilhaft ist, wenn die Speicherwerte in einem Datenspeicher 
zyklisch verschoben werden. Die mittels der einzelnen Zufalls- 
folgengeneratoren generierten Zuf allssignalwerte konnen dann noch 
besser gemischt werden. 

20 Besonders vorteilhaft ist, wenn die Zuf allsf olgengeneratoren 
jeweils vor dem erneuten Abarbeiten des Verf ahrensschritt a) in 
einen definierten Zustand zuriickgesetzt werden. Dadurch kann die 
Korrelation zweier unmittelbar nacheinander ermittelter 
Signalwerte des Zuf allssignals zusatzlich reduziert werden. 

25 

Eine bevorzugte Aus fuhrungs form des Verfahrens sieht vor, da£ 
zum Erzeugen der Zufallsfolgensignale der Zufallsfolgengeneratoren 
jeweils die Frequenz eines spannungsgesteuerten Oszillators 
mittels eines Rauschspannungs signals verandert wird und da£ der 
30 Zufallssignalwert jeweils aus dem Oszillatorsignal des 
Oszillators ermittelt wird. Die Zuf allssignale konnen dadurch 
auf einfache Weise bereits mit einer vergleichsweise guten 
Gleichverteilung ihrer Zuf allssignalwerte erzeugt werden. 
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Besonders vorteilhaft ist, wenn jeweils vor dem erneuten 
Abarbeiten des Verf ahrensschritts a) eine definierte Zeitdauer, 
die gleich oder grower als die Periodendauer des Oszillatorsignals 
ist, abgewartet wird. Die Wartezeit kann beispielsweise grower 
5 als das zehnfache der Periodendauer sein. Nacheinander bzw. 
aufeinanderfolgend aus dem Zuf allssignal ermittelte 
Zufallssignalwerte oder Zuf allszahlen weisen dann untereinander 
eine noch geringere Korrelation auf . 

10 Die Losung der vorstehend genannten Aufgabe besteht bezuglich 
des Zufallssignalgenerators darin, daft der Zuf allssignalgene- 
rator wenigstens zwei nichtdeterministische Zufallsfolgengenerato- 
ren und zumindest ein Exklusiv-Oder-Gatter aufweist, da£ die 
Eingange des Exklusiv-Oder-Gatters mit Zuf allsf olgensignale 

15 liefernden Zufallsf olgengeneratoren verbunden sind, und daft 
der Ausgang des Exklusiv-Oder-Gatters direkt oder indirekt uber 
eine Zwischenstuf e zur Weiterverarbeitung des Exklusiv-Oder- 
Gatter-Ausgangssignales mit einem Zuf allssignal-Ausgang des 
Zufallssignalgenerators verbunden ist. 

20 

In vorteilhaf ter Weise weist das von dem Zuf allssignalgenerator 
erzeugte Zuf allssignal eine groEere Zufalligkeit auf, als die 
einzelnen Zuf allsf olgensignale, aus denen das Zuf allssignal 
gemischt wurde. Somit kann auch bei Verwendung einfach aufgebauter 
25 Zufallsfolgengeneratoren eine gute Annaherung der statisti- 
schen Verteilung der Signalpegel oder Zufallswerte des generierten 
Zuf allssignal an eine Gleichverteilung erreicht werden. 

Vorteilhaft ist, wenn die Zwischenstuf e ein Exklusiv-Oder-Gatter 
30 aufweist, dessen einer Eingang mit dem Ausgang des mit den 
Zufallsfolgengeneratoren verbundenen Exklusiv-Oder-Gatter und 
dessen anderer Eingang mit dem Zuf allsf olgensignal- Ausgang eines 
weiteren Zuf allsf olgengenerators verbunden ist, und wenn der 
Ausgang dieses Exklusiv-Oder-Gatters direkt oder indirekt uber 
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eine Zwischenstuf e zur Weiterverarbeitung des Exklusiv-Oder- 
Gatter-Ausgangssignales mit dem Zuf allssignal-Ausgang des 
Zufallssignalgenerators verbunden ist. Die statistische Verteilung 
der Signalpegel oder Zufallswerte des mittels des Zufalls- 
5 signalgenerators erzeugten Zuf allssignals ist dann noch besser 
an eine Gleichverteilung angenahert. 

Bei einer zweckmaSigen Ausgestaltung der Erfindung ist vorgesehen, 
da£ die Zwischenstuf e ein Exklusiv-Oder-Gatter aufweist, dessen 

10 einer Eingang direkt oder indirekt uber eine weitere Zwischen- 
stufe mit dem Ausgang des mit den Zuf allsf olgengeneratoren 
verbundenen Exklusiv-Oder-Gatter verbunden ist, und da£ an den 
Ausgang des zuerstgenannten Exklusiv-Oder-Gatters ein Speicher- 
element angeschlossen ist, dessen Ausgang uber eine Ruckkoppel- 

15 schleife mit dem zweiten Eingang dieses Exklusiv-Oder-Gatters 
verbunden ist. Dadurch ist es moglich, zu unterschiedlichen 
Zeitpunkten generierte Zuf allsf olgensignalwerte miteinander 
exklusiv-oder zu verkniApfen, wodurch eine noch groBere Zuf all ig- 
keit der Signalpegel oder Zufallswerte des generierten Zufalls- 

20 signals erreicht wird. 

Die vorstehend genannte Aufgabe kann bezuglich des Zufalls- 
signalgenerators auch dadurch gelost werden, daS der Zufalls- 
signalgenerator wenigstens zwei Funktionsgruppen hat, die jeweils 

25 einen nichtdeterministischen Zuf allsf olgengenerator , ein 
Exklusiv-Oder-Gatter und ein Speicherelement aufweisen, wobei 
das Exklusiv-Oder-Gatter jeder Funktionsgruppe jeweils mit einem 
seiner beiden Eingange mit einem Zuf allsf olgensignal-Ausgang des 
Zufallsfolgengenerators der Funktionsgruppe und mit seinem anderen 

30 Eingang mit einem Datenausgang des Speicherelements der 
Funktionsgruppe verbunden ist # wobei der Ausgang des Exklusiv- 
Oder-Gatters jeder Funktionsgruppe jeweils mit dem Dateneingang 
des Speicherelements der Funktionsgruppe verbunden ist, und wobei 
die Speicherelemente der Funktionsgruppen zum Verschieben ihrer 
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Speicherinhalte iiber Datenleitungen miteinander verbunden sind. 

In vorteilhaf ter Weise werden also jeweils die Signalwerte des 
zu erzeugenden Zuf allssignales aus den Zuf allssignalwerten 
5 mehrerer, vorzugsweise aller Zuf allsf olgengeneratoren ge- 
bildet, wodurch die Signalwerte des Zuf allssignales eine groSere 
Zuf&lligkeit aufweisen als die aus den Zuf allsf olgensignalen der 
Zuf allsf olgengeneratoren ermittelten Zuf allssignalwerte . Der 
Zufallssignalgenerator ermoglicht deshalb die Ermittlung von 

10 Zufallssignalen mit nahezu perfekt gleich verteilter Haufig- 
keit ihrer Signalwerte, selbst dann, wenn die Haufigkeit der 
Zuf allsf olgensignalwerte der einzelnen Zuf allsf olgengeneratoren 
- wie dies in der Praxis immer der Fall ist - von der idealen 
Gleichverteilung abweicht. Aufierdem weisen nacheinander mit dem 

15 Zufallssignalgenerator ermittelte Zuf allssignalwerte nur eine 
sehr geringe Korrelation auf . Die einzelnen Zuf allsf olgengenerato- 
ren des Zufallssignalgenerators konnen deshalb einen vergleichs- 
weise einfachen Aufbau aufweisen, wodurch sich insgesamt ein 
einfach aufgebauter und kostengunstig herstellbarer Zufalls- 

20 signalgenerator ergibt. In vorteilhaf ter Weise kann bei einem 
Zufallssignalgenerator, der mehr als zwei Zuf allsf olgengeneratoren 
aufweist, selbst dann noch eine gute Gleichverteilung der 
Haufigkeit der Zuf allssignalwerte und eine geringe Korrelation 
zwischen den einzelnen Zuf allssignalwerten erreicht werden, wenn 

25 einer der Zuf allsf olgengeneratoren einmal ausfallen sollte oder 
wenn aus anderen Griinden, beispielsweise durch Umgebungseinf lusse 
(Temperatur, elektromagnetische Felder, Manipulationsversuche 
usw.) und/oder Alterungsprozesse, ein Verlust der Zufalligkeit 
der Zuf allsf olgensignalwerte auftreten sollte. Der Zufalls- 

30 signalgenerator weist deshalb eine hohe Betriebssicherheit auf. 

Die vorstehend genannte Aufgabe kann bezuglich des Zufalls- 
signalgenerators auch dadurch gelost werden, daS der Zufalls- 
signalgenerator wenigstens zwei Funktionsgruppen hat, die jeweils 
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einen Zuf allsf olgengenerator , ein Exklusiv-Oder-Gatter und ein 
Speicherelement aufweisen, wobei das Exklusiv-Oder-Gatter jeder 
Funktionsgruppe jeweils mit einem seiner beiden Eingange mit einem 
Zuf allsf olgensignal-Ausgang des Zuf allsf olgengenerator s der 
5 Funktionsgruppe und mit seinem anderen Eingang mit einem 
Datenausgang des Speicherelements einer anderen Funktionsgruppe 
verbunden ist, und wobei der Ausgang des Exklusiv-Oder-Gatters 
jeweils mit dem Dateneingang des Speicherelements der zuerst 
genannten Funktionsgruppe verbunden ist. 

10 

Zusatzlich zu den Vorteilen der Losung gem3£ Anspruch 14 hat diese 
Losung noch den Vorteil, daS zusatzliche Datenleitungen zum 
Verschieben der Speicherinhalte zwischen den Speicherelementen 
entf alien konnen. 

15 

Eine Ausf tthrungsf orm der Erfindung sieht vor, daS das Speicher- 
element oder die Speicherelemente Teil eines Ringschiebe- 
register sind. Die Speicherinhalte der Speicherelemente konnen 
dann auf einfache Weise nach jeder Exklusiv-Oder-Verknupf ung der 

20 Zufallssignalwerte mit den Speicherinhalten in dem Ringspeicher 
zyklisch verschoben werden. Dabei ist es sogar moglich, da£ das 
Ringschieberegister zusatzlich zu den Speicherelementen der 
Funktionsgruppen Zwischenspeicherelemente aufweist. In den 
Zwischenspeicherelementen konnen dann zusatzliche Zif fern einer 

25 zu ermittelnden Zufallszahl zwischengespeichert werden. Die 
Zif fern- oder Stellenzahl der einzelnen Zuf allszahlen kann dann 
groSer sein als die Anzahl der Zuf allsf olgengeneratoren des 
Zuf allssignalengenerators . 

3 0 Besonders vorteilhaft ist, wenn die Zuf allssignalgeneratoren 
einen Rucksetzeingang aufweisen, mittels dem die Zuf allssignale 
der Zufallsfolgengeneratoren in einen definierten Zustand 
uberfiihrbar sind. Die Zufallsfolgengeneratoren konnen dann vor 
dem Ermitteln einer neuen Zufallszahl jeweils in einen definierten 
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Ausgangszustand gebracht werden, wodurch die Korrelation zwischen 
aufeinanderfolgend ermittelten Zuf allszahlen vermindert wird. 

Bei einer bevorzugten Ausfuhrungsf orm der Erfindung weisen die 
5 Zuf allsf olgengeneratoren jeweils einen spannungsgesteuerten 
Oszillator auf, dessen Frequenzsteuereingang mit einer Rausch- 
spannungsquelle verbunden ist, wobei der Oszillator-Ausgang mit 
dem Zuf allsf olgensignalausgang des Zuf allsf olgengenerators 
verbunden ist. Die Zuf allsf olgensignale konnen dadurch auf 
10 einfache Weise und mit einer vergleichsweise guten Gleichver- 
teilung der Haufigkeit ihrer Zuf allsf olgensignalwerte erzeugt 
werden . 

Vorteilhaft ist, wenn der Oszillator-Ausgang mit dem Eingang eines 
15 Flip-Flops oder dergleichen Frequenzteiler verbunden ist und 
wenn der Ausgang des Flip-Flop mit dem Zufallsf olgensignalausgang 
des Zuf allsf olgengenerators verbunden ist. Das Flip-Flop 
invertiert dann mit jedem Taktimpuls des Oszillators sein 
Ausgangssignal, wodurch eine bessere Gleichverteilung der aus 
20 den am Ausgang des Zuf allssignalgenerators anliegenden 
Zufallssignals ermittelten Zuf allssignalwerten erreicht wird. 

Besonders vorteilhaft ist, wenn zumindest das oder die Exklusiv- 
Oder-Gatter und gegebenenfalls das Ringschieberegister Teil eines 
25 Mikroprozessors sind. Der Zuf allssignalgenerator ist dann 
besonders kostengiinstig herstellbar und kann beispielsweise als 
Einsteckkarte ausgebildet sein, die einen Bus-Anschlu£ zum 
Verbinden mit dem Systembus eines Mikrocomputers aufweist. 

30 Nachfolgend sind Ausf uhrungsbeispiele der Erfindung anhand der 
Zeichnung naher erlautert. Es zeigen: 

Fig. 1, 2 ein Schaltbild eines Zuf allssignalgenerators , der 
mehrere Zuf allsf olgengeneratoren aufweist, von denen 
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jedoch nur drei dargestellt sind, 

Fig. 3, 5 ein Schaltbild eines Zuf allssignalgenerators , der 
mehrere Funktionsgruppen sowie mehrere Zwischen- 
speicherelemente auf weist, wobei von den Funktions- 
gruppen nur drei und von den Zwischenspeicherelementen 
nur eines dargestellt ist, 

Fig. 4 eine Abwandlung des Schaltbilds nach Figur 3, wobei 
der Zufallssignalgenerator anstelle des in Fig. 3 
gezeigten parallelen Zuf allssignalausgangs einen 
seriellen Zuf allssignalausgang hat, 

Fig. 6 eine Abwandlung des Schaltbilds nach Figur 5, wobei 
der Zufallssignalgenerator anstelle des in Fig. 5 
gezeigten parallelen Zuf allssignalausgangs einen 
seriellen Zuf allssignalausgang hat, und 

Fig. 7 ein Blockschaltbild des Zuf allssignalgenerators . 

Der in Fig. 1 gezeigte, im ganzen mit 10 bezeichnete Zufalls- 
signalgenerator weist mehrere nichtdeterministische Zufalls- 
folgengeneratoren 30a, 30b, 30c und mehrere Exklusiv-Oder-Gatter 
40a, 40b, 40c auf . Der Zuf allsf olgensignalausgang 70a des 
Zufallsfolgengenerators 3 0a ist mit einem ersten Eingang 60a 
und der Zufallsfolgensignalausgang 70b des Zufallsfolgengenerators 
30b ist mit einem zweiten Eingang 60a des Exklusiv-Oder-Gatter 
40a verbunden. Das am Ausgang 100a des Exklusiv-Oder-Gatters 40a 
anliegende, durch Mischung der Zuf allsf olgensignale der beiden 
Zufallsfolgengeneratoren 30a, 30b gebildete Zwischensignal 
weist eine grofceren Zufallsgehalt auf als jedes der beiden an 
den Eingangen 60a, 80a anliegende Zuf allsf olgensignale . 

Das am Ausgang 100a des Exklusiv-Oder-Gatters 40a anliegende 



WO 00/54406 



PCT/EPOO/01993 



13 

Zwischensignal ist direkt oder indirekt liber wenigstens eine, 
in der Zeichnung nicht dargestellte Zwischenstuf e zur Weiterver- 
arbeitung des Zwischensignales mit dem ersten Eingang 6 0b des 
Exklusiv-Oder-Gatters 40b verbunden. Der zweite Eingang 80b dieses 
5 Exklusiv-Oder-Gatters 40b ist an dem Zuf allsf olgensignal- 
ausgang 70c eines weiteren Zuf allsf olgengenerators 30b an- 
geschlossen. Das an dem mit einem AusgangsanschluS des Zufalls- 
signalgenerators 10 verbundenen Ausgang 100b des Exklusiv-Oder- 
Gatters 40b anliegende Zuf allssignal weist einen groSeren 
10 Zuf allsgehalt auf als jedes der Zuf allsf olgensignalausgange 
70a, 70b, 70c. Somit ergibt sich eine gute Annaherung der 
Verteilung der Signalwerte des Zufallssignales an eine Gleichver- 
teilung. 

15 Zwischen dem Ausgang 100a des Exklusiv-Oder-Gatters 4 0a und 
dem Eingang 60b des Exklusiv-Oder-Gatters 40b kann wenigstens 
eine Zwischenstufe angeordnet sein oder es konnen mehrere in Reihe 
geschaltete Zwischenstuf en vorgesehen sein. Diese Zwischenstuf en 
entsprechen jeweils in ihrem Aufbau der aus dem Exklusiv-Oder- 

20 Gatters 40b und dem Zuf allsf olgengenerator 30c gebildeten 
Anordnung, wobei jeweils ein Eingang des Exklusiv-Oder-Gatters 
der Zwischenstufe mit dem Ausgang des in der Reihe benachbart 
vorgeschalteten Exklusiv-Oder-Gatters und der Ausgang des 
Exklusiv-Oder-Gatters der Zwischenstufe mit einem Eingang des 

25 in der Reihe benachbart nachgeschalteten Exklusiv-Oder- 
Gatters verbunden ist. 

Wie in Figur 2 erkennbar ist, kann dem Exklusiv-Oder-Gatter 4 0b 
eine Zwischenstufe nachgeschaltet sein, die ein weiteres 
30 Exklusiv-Oder-Gatter 40c aufweist, dessen erster Eingang 60c 
mit dem Ausgang 100b des Exklusiv-Oder-Gatters 40b verbunden ist. 
An den Ausgang des Exklusiv-Oder-Gatters 40c ist der Dateneingang 
eines Speicherelements 50 angeschlossen ist, dessen Ausgang uber 
eine Riickkoppelschleif e mit dem zweiten Eingang 80c dieses 
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Exklusiv-Oder-Gatters 40c verbunden ist. Durch diese Mafcnahme 
wird erreicht, da£ zeitlich nacheinader von den Zufalls- 
folgengeneratoren 30a, 30b, 30c generierte Zuf allsf olgenwerte 
bzw. daraus abgeleitete Signale miteinander gemischt werden. Der 
5 Datenausgang des Speicherelements 50 ist mit dem Zuf allssignal- 
ausgang des Zuf allssignalgenerators 10 verbunden. 

Die in Fig. 3 bis 6 gezeigten, im ganzen mit 1 bezeichneten 
Zufallssignalgeneratoren haben jeweils mehrere Funktionsgruppen 

10 2a, 2b, 2c, die jeweils einen nichtdeterministischen Zufalls- 
folgengenerator 3a, 3b, 3c, ein Exklusiv-Oder-Gatter 4a, 4b, 4c 
und ein Speicherelement 5a, 5b, 5c aufweisen. Bei dem Ausfiihrungs- 
beispiel nach Fig. 3 ist das Exklusiv-Oder-Gatter 4a, 4b, 4c jeder 
Funktionsgruppe 2a, 2b, 2c jeweils mit einem seiner beiden 

15 Eingange 6a, 6b, 6c mit einem Zuf allssignal-Ausgang 7a, 7b, 7c 
des Zufallsfolgengenerators 3a, 3b, 3c der Funktionsgruppe 2a, 
2b, 2c und mit seinem anderen Eingang 8a, 8b, 8c mit einem 
Datenausgang 9a, 9b, 9c des Speicherelements 5a, 5b, 5c der 
Funktionsgruppe 2a, 2b, 2c verbunden. In Fig. 3 ist ferner 

20 erkennbar, da£ die Speicherelemente 5a, 5b, 5c Teil eines 
Ringschieberegisters sind und daft dieses zusatzlich noch 
Zwischenspeicherelemente 12 aufweist, die mit den Speicher- 
elementen 5a, 5b, 5c der Funktionsgruppen 2a, 2b, 2c mittels 
Datenleitungen 13 zu einem Ring verschaltet sind. Mittels der 

25 Datenleitungen 13 sind die in den Speicherelementen 5a, 5b, 5c 
abgelegten Speicherwerte zyklisch in dem Ringschieberegister 
verschiebbar . 

Nachfolgend sind die einzelnen Verarbeitungsschritte des 
30 Zufallssignalgenerators 1 bei der Ermittlung eines Zufalls- 
signals bzw. einer Zufallszahl naher erlautert . Zunachst werden 
die Speicherelemente 5a, 5b, 5c und die Zwischenspeicher 12 
jeweils mit einem vorgegebenen Speicherwert vorbesetzt, 
beispielsweise einer logischen 0 oder einer logischen 1. Aus dem 
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Zufallssignal jedes der Zuf allsf olgengeneratoren 3a, 3b, 3c wird 
jeweils ein Zuf allsf olgensignalwert ermittelt, beispielsweise 
durch Abtasten des Zuf allsf olgensignals . Das diesem Zuf allsf olgen- 
signalwert entsprechende, jeweils an dem Zuf allssignalausgang 
5 7a, 7b, 7c einer Funktionsgruppe 2a, 2b, 2c anliegende Signal 
wird jeweils mit dem in dem Speicherelement 5a, 5b, 5c der 
Funktionsgruppe 2a, 2b, 2c abgelegten Speicherwert entsprechenden , 
an dem Datenausgang 9a, 9b, 9c anliegenden Datensignal in dem 
Gatter 4a, 4b, 4c Exklusiv-Oder-Verkniipf t . Das Ergebnis dieser 
10 Verknupfung wird mittels des Dateneingangs 11a, lib, 11c 
jeweils als neuer Speicherwert in das jeweilige Speicherelement 
5a, 5b, 5c der betreffenden Funktionsgruppe 2a, 2b, 2c eingespei- 
chert . 

15 Danach werden die Speicherwerte in dem durch die Speicher- 
elemente 5a, 5b, 5c und die Zwischenspeicherelemente 12 gebildeten 
Ringspeicher urn eine der Anzahl der Zuf allsf olgengeneratoren 3a, 
3b, 3c entsprechende Anzahl Stellen oder Bit in dem Ringspeicher 
nach rechts verschoben. Da die Anzahl der Speicherelemente 5a, 

20 5b, 5c der Anzahl der Zwischenspeicherelemente 12 entspricht, 
sind die zuvor in den Speicherelementen 5a, 5b, 5c abgelegten 
Signalwerte nun in den Zwischenspeicherelementen zwischen- 
gespeichert . 

25 Danach werden die Zuf allsf olgensignale der Zufalls- 
f olgengeneratoren 3a, 3b, 3c jeweils in den Ausgangszustand 
zuruckversetzt . Anschliefiend wird eine definierte Zeit abgewartet, 
bis die Zuf allsf olgensignale der Zuf allsf olgengeneratoren 3a, 
3b, 3c jeweils einen zufalligen Wert angenommen haben. Aus den 

30 einzelnen Zuf allsf olgensignalen der Funktionsgruppen 2a, 2b, 2c 
wird dann jeweils ein Zuf allsf olgensignalwert ermittelt. Dieser 
wird in der zuvor beschriebenen Weise mittels des Exklusiv-Oder- 
Gatters 4a, 4b, 4c der jeweiligen Funktionsgruppe 2a, 2b, 2c mit 
dem in dem Speicherelement 5a, 5b, 5c dieser Funktionsgruppe 2a, 
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2b, 2c enthaltenen Speicherwert Exklusiv-Oder-Verknupf t und in 
dem jeweiligen Speicherelement 5a, 5b, 5c der Funktionsgruppe 
2a, 2b, 2c abgelegt. 

5 Danach werden die in dem Ringschieberegister gespeicherten 
Datenwerte urn eine Anzahl Stellen, die um 1 grower ist als die 
Anzahl der Zufallsfolgengeneratoren 3a, 3b, 3c in dem Ringschiebe- 
register zyklisch nach rechts verschoben. AuKerdem werden die 
Zuf allsf olgensignale der Zufallsfolgengeneratoren 3a, 3b, 3c in 
10 den Ausgangszustand zuruckgesetzt . Danach wird eine definierte 
Zeit abgewartet, bis die Zuf allsf olgensignale jeweils einen 
zufalligen Wert angenommen haben. 

Die vorstehend beschriebenen Verarbeitungsschritte konnen mit 
15 Ausnahme des ersten Verarbeitungsschritts, bei dem die 
Speicherelemente 5a, 5b, 5c und die Zwischenspeicher 12 vorbesetzt 
werden, als Schleife gegebenenf alls noch ein oder mehrmals 
wiederholt werden. In der Praxis hat es sich als vorteilhaft 
erwiesen, wenn bei einem Zuf allssignalgenerator 1, dessen 
20 Ringschieberegister eine Breite von 8 Bit aufweist, die durch 
die genannten Verarbeitungsschritte definierte Schleife insgesamt 
16 mal durchlaufen wird, d.h. es werden 16 vollstandige 
Primarbytes eingelesen und verarbeitet. Danach wird die 
Zufallszahl an den Datenausgangen 9a, 9b, 9c, 9d parallel als 
25 Binarzahl ausgelesen. 

Die mittels des Zuf allssignalgenerators 1 erzeugten Zuf allszahlen 
weisen bezuglich ihrer Haufigkeit nahezu eine Gleichverteilung 
auf. Dabei sind die einzelnen Zuf allszahlen nicht oder nicht 
30 nennenswert korreliert. Dies wird vor allem dadurch erreicht, 
daS die mittels der unterschiedlichen Zufallsfolgengeneratoren 
3a, 3b, 3c erzeugten Zuf allssignalwerte miteinander vermischt 
werden. Die Zuf allssignalwerte sind untereinander unkorreliert . 
Bei der Verknupfung der jeweils an den Eingangen 6a, 6b, 6c und 
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8a, 8b, 8c der Exklusiv-Oder-Gatter 4a, 4b, 4c anliegenden, einen 
bestimmten Zuf allsgehalt aufweisenden Eingangssignale ergibt 
sich deshalb an den Ausgangen 10a, 10b, 10c der Exklusiv-Oder- 
Gatter 4a, 4b, 4c ein Ausgangs signal , das einen groteeren 
5 Zuf allsgehalt als jede der beiden Eingangssignale aufweist, d.g. 
das Ausgangssignal ist zufailiger als jedes der Eingangssignale. 

In Fig. 5 ist ein weiteres Ausf uhrungsbeispiel eines 
Zufallssignal- bzw. Zuf allszahlengenerators 1 gezeigt, dessen 
10 Aufbau im wesentlichen demjenigen nach Fig. 3 entspricht, jedoch 
mit dem Unterschied, da£ der zweite Eingang 8a, 8b; 8c jedes der 
Exklusiv-Oder-Gatter 4a, 4b, 4c jeweils mit dem Datenausgang 9c, 
9a, 9b eines Speichereleirtents 5c, 5a, 5b einer anderen Funktions- 
gruppe 2b, 2c, 2a verbunden ist. 

15 

Bei den Ausfiihrungsbeispielen nach Fig. 3 und 5 weist der 
Zufallssignalgenerator jeweils einen parallelen Zuf allssignal- 
ausgang auf . Dieser hat mehrere Anschlusse, die jeweils mit einem 
Datenausgang 9a, 9b, 9c, 9d eines Speicherelements 5a, 5b, 5c, 
20 5d oder eines Zwischenspreicherelements 12 verbunden sind. Bei 
den Ausfiihrungsbeispielen nach Fig. 4 und 6 ist jeweils ein 
serieller Zuf allssignalausgang vorgesehen, der mit dem Ausgang 
des Zwischenspreicherelements 12 verbunden ist. 

25 Wie aus Fig. 7 erkennbar ist, weisen die einzelnen Zufalls- 
folgengeneratoren 3a, 3b, 3c jeweils einen spannungsgesteuerten 
Oszillator 14a, 14b, 14c auf, der einen Frequenzsteuereingang 
15a, 15b, 15c hat, der mit dem Ausgang einer Rauschspannungsquelle 
16a, 16b, 16c verbunden ist. Der Oszillatorausgang jeder der 

30 Oszillatoren 14a, 14b, 14c ist jeweils mit dem Eingang eines 
Flip-Flop 17a, 17b, 17c verbunden, dessen Ausgang den Zufalls- 
folgensignalausgang 7a, 7b, 7c bildet. Zum Zurucksetzen des an 
dem Zufallsfolgensignalausgang 7a, 7b, 7c anliegenden Zufalls- 
folgensignal haben die Flip-Flops 17a, 17b, 17c jeweils einen 
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Riicksetzeingang. Die Rucksetzeingange sind mittels einer 
Rucksetzleitung 18 untereinander und mit einem Mikroprozessor 
19 verbunden. In dem Mikroprozessor 19 sind die Exklusiv-Oder- 
Gatter 4a, 4b, 4c, die Speicherelemente 5a, 5b, 5c und die 
5 Zwischenspeicherelemente 12 angeordnet. 

Erwahnt werden soli noch, daS die die Zuf allsf olgengeneratoren 
3a, 3b und/oder 3c bei den Ausfuhrungsbei spiel en nach Fig. 3 bis 
6 auch gemaft Fig.l ausgebildet sein konnen und wenigstens zwei 
10 nichtdeterministische Zuf allsf olgengeneratoren (30a, 30b) und 
zumindest ein Exklusiv-Oder-Gatter (40a) aufweisen konnen. 
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Patent an spruche 

1. Verfahren zur Erzeugung eines Zuf allssignals , wobei mittels 
wenigstens zweier nichtdeterministischer Zufallsfolgengenera- 
toren (30a, 30b) zumindest zwei Zuf allsf olgensignale 
erzeugt und exklusiv-oder-verknupf t werden und wobei das 
Exklusiv-Oder-Ausgangssignal das Zuf allssignal oder ein 
Zwischensignal zur Weiterverarbeitung bildet. 



2. Verfahren nach Anspruch 1, dadurch gekennzeichnet , date das 
Exklusiv-Oder-Ausgangssignal als Zwischensignal mit dem 
Zufallsfolgensignal wenigstens eines weiteren nicht- 
deterministischen Zuf allsf olgengenerators (30c) exklusiv- 
oder- verkniipf t wird und das Exklusiv-Oder-Ausgangssignal 
dieser Verkniipf ung das Zuf allssignal oder ein Zwischensignal 
zur Weiterverarbeitung bildet. 



3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, 
daS aus dem Zwischensignal ein Zuf allssignalwert ermittelt 
wird, indem einem Exklusiv-Oder-Glied (40c) dieses 
Zwischensignals sowie ein zwischengespeichertes Ausgangs- 
signal des Exklusiv-Oder-Gliedes (40c) zugefiihrt wird. 

4. Verfahren zur Erzeugung eines Zuf allssignals, wobei mittels 
wenigstens zweier nichtdeterministischer Zufalls- 
folgengeneratoren (3a, 3b, 3c) wenigstens zwei Zufallsf olgen- 
signale erzeugt werden, 

a) wobei jeweils ein Zuf allssignalwert aus jedem der 
Zufallsfolgensignale der einzelnen Zuf allsf olgengenera- 
toren (3a, 3b, 3c) ermittelt wird und mit einem einem 
anderen Zufallsf olgengenerator (3b, 3c, 3d) zugeordneten 
Speicherwert exklusiv-oder-verkniipf t wird, 

b) wobei das Ergebnis dieser Verkniipf ung jeweils als neuer, 
dem zuerstgenannten Zufallsf olgengenerator (3a, 3b, 3c) 
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20 

zugeordneten Speicherwert zwischengespeichert wird, 

c) wobei die Verf ahrensschritte a) und b) als Schleife 
wenigstens einmal erneut durchlaufen werden 

d) und wobei danach die den einzelnen Zuf allsf olgengenera- 
toren (3a, 3b, 3c) jeweils zugeordneten Speicherwerte 
als Zuf allssignal ausgegeben werden. 

Verfahren nach Anspruch 4, dadurch gekennzeichnet, daS die 
Verf ahrensschritte a) bis d) mehrmals durchlaufen werden. 

Verfahren nach Anspruch 4 oder 5, dadurch gekennzeichnet, 
da£ die Speicherwerte in einem Datenspeicher zyklisch 
verschoben werden. 



15 7. Verfahren nach einem der Anspruche 4 bis 6, dadurch 
gekennzeichnet, da£ die Zuf allsf olgengeneratoren (3a, 3b, 
3c) jeweils vor dem erneuten Abarbeiten des Verfahrens- 
schritts a) in einen definierten Zustand zuriickgesetzt 
werden . 

20 

8. Verfahren nach einem der Anspruche 4 bis 7, dadurch 
gekennzeichnet, da£ die Verf ahrensschritte a) bis d) mittels 
eines Mikroprozessors ausgefuhrt werden. 

25 9. Verfahren nach einem der Anspruche 1 bis 8, dadurch 
gekennzeichnet, da£ zum Erzeugen der Zuf allsf olgensignale 
der Zuf allsf olgengeneratoren (3a, 3b, 3c) jeweils die 
Frequenz eines spannungsgesteuerten Oszillators (14a, 14b, 
14c) mittels eines Rauschspannungssignals verandert wird 

30 und daS der Zuf allssignalwert jeweils aus dem Oszillator- 

signal des Oszillators (14a, 14b, 14c) ermittelt wird. 



10. Verfahren nach einem der Anspruche 1 bis 9, dadurch 
gekennzeichnet, date jeweils vor dem erneuten Abarbeiten des 
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Verfahrensschritts a) eine definierte Zeitdauer, die gleich 
Oder groSer als die Periodendauer des Oszillatorsignals ist, 
abgewartet wird. 

5 11. Zufallssignalgenerator (10), mit wenigstens zwei nicht- 
deterministischen Zuf allsf olgengeneratoren (30a, 30b) und 
mit zumindest einem Exklusiv-Oder-Gatter (40a) , wobei die 
Eingange des Exklusiv-Oder-Gatters (40a) mit Zuf allsf olgen- 
signale liefernden Zuf allsf olgengeneratoren (30a, 30b) 
10 verbunden sind, und wobei der Ausgang (100a) des Exklusiv- 

Oder-Gatters (40a) direkt oder indirekt uber eine Zwischen- 
stufe zur Weiterverarbeitung des Exklusiv-Oder-Gatter- 
Ausgangssignales mit einem Zufallssignal-Ausgang (90) des 
Zuf allssignalgenerators (1) verbunden ist. 

15 

12. Zufallssignalgenerator (1) nach Anspruch 11, dadurch 
gekennzeichnet , da£ die Zwischenstuf e ein Exklusiv-Oder- 
Gatter (40b) aufweist, dessen einer Eingang (60b) mit dem 
Ausgang (100a) des mit den Zuf allsf olgengeneratoren (30a, 

20 30b) verbundenen Exklusiv-Oder-Gatter (40a) und dessen 

anderer Eingang (80b) mit dem Zuf allsf olgensignal-Ausgang 
(70c) eines weiteren Zuf allsf olgengenerators (30c) verbunden 
ist, und dafi der Ausgang (100b) dieses Exklusiv-Oder-Gatters 
(40b) direkt oder indirekt uber eine Zwischenstuf e zur 

25 WeiterverarbeitungdesExklusiv-Oder-Gatter-Ausgangssignales 
mit dem Zufallssignal-Ausgang (90) des Zuf allssignalgenera- 
tors (1) verbunden ist. 



13. Zufallssignalgenerator (1) nach Anspruch 11 oder 12, dadurch 
30 gekennzeichnet, daS die Zwischenstuf e ein Exklusiv-Oder- 

Gatter (40c) aufweist, dessen einer Eingang (60c) direkt 
oder indirekt uber eine weitere Zwischenstuf e mit dem Ausgang 
(100a) des mit den Zuf allsf olgengeneratoren (30a, 30b) 
verbundenen Exklusiv-Oder-Gatter (40a) verbunden ist, und 
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daS an den Ausgang des zuerstgenannten Exklusiv-Oder-Gatters 
(40c) ein Speicherelement (50) angeschlossen ist, dessen 
Ausgang iiber eine Riickkoppelschleife mit dem zweiten Eingang 
(80c) dieses Exklusiv-Oder-Gatters (40c) verbunden ist.. 

14. Zufallssignalgenerator (1), wobei der Zuf alls signalgenera tor 

(1) wenigstens zwei Funktionsgruppen (2a, 2b, 2c) hat, die 
jeweils einen nichtdeterministischen Zufallsf olgengenerator 

(3a, 3b, 3c) , ein Exklusiv-Oder-Gatter (4a, 4b, 4c) und ein 
Speicherelement (5a, 5b, 5c) aufweisen, wobei das Exklusiv- 
Oder-Gatter (4a, 4b, 4c) jeder Funktionsgruppe (2a, 2b, 2c) 
jeweils mit einem seiner beiden Eingange (6a, 6b, 6c) mit 
einem Zuf allsf olgensignal-Ausgang (7a, 7b, 7c) des 
Zufallsfolgengenerators (3a, 3b, 3c) der Funktionsgruppe 

(2a, 2b, 2c) und mit seinem anderen Eingang (8a, 8b, 8c) 
mit einem Datenausgang (9a, 9b, 9c) des Speicherelements 

(5a, 5b, 5c) der Funktionsgruppe (2a, 2b, 2c) verbunden ist, 
wobei der Ausgang (10a, 10b, 10c) des Exklusiv-Oder-Gatters 

(4a, 4b, 4c) jeder Funktionsgruppe (2a, 2b, 2c) jeweils mit 
dem Dateneingang (11a, lib, 11c) des Speicherelements (5a, 
5b, 5c) der Funktionsgruppe (2a, 2b, 2c) verbunden ist, und 
wobei die Speicherelemente (5a, 5b, 5c) der Funktionsgruppen 

(2a, 2b, 2c) zum Verschieben ihrer Speicherinhalte iiber 
Datenleitungen (13) miteinander verbunden sind. 

15. Zufallssignalgenerator (1), wobei der Zufallssignalgenerator 
(1) wenigstens zwei Funktionsgruppen (2a, 2b, 2c) hat, die 
jeweils einen nichtdeterministischen Zufallsf olgengenerator 
(3a, 3b, 3c), ein Exklusiv-Oder-Gatter (4a, 4b, 4c) und ein 
Speicherelement (5a, 5b, 5c) aufweisen, wobei das Exklusiv- 
Oder-Gatter (4a, 4b, 4c) jeder Funktionsgruppe (2a, 2b, 2c) 
jeweils mit einem seiner beiden Eingange (6a, 6b, 6c) mit 
einem Zuf allsf olgensignal-Ausgang (7a, 7b, 7c) des 
Zufallsfolgengenerators (3a, 3b, 3c) der Funktionsgruppe 
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(2a, 2b, 2c) und mit seinem anderen Eingang (8a, 8b, 8c) 
mit einem Datenausgang (9c, 9a, 9b) des Speicherelements 

(5c, 5a, 5b) einer anderen Funktionsgruppe (2b, 2c, 2a) 
verbunden ist, und wobei der Ausgang (10a, 10b, 10c) des 
5 Exklusiv-Oder-Gatters (4a, 4b, 4c) 'jeweils mit dem 

Dateneingang (11a, lib, 11c) des Speicherelements (5a, 5b, 
5c) der zuerst genannten Funktionsgruppe (2a, 2b, 2c) 
verbunden ist. 

10 16. Zufallssignalgenerator (1) nach einem der Anspruche 13 bis 

15, dadurch gekennzeichnet , daft das Speicherelement (5a, 
5b, 5c, 50) oder die Speicherelemente (5a, 5b, 5c, 50) Teil 
eines Ringschieberegister sind. 

17. Zufallssignalgenerator (1) nach einem der Anspruche 14 bis 

16, dadurch gekennzeichnet, daft das Ringschieberegister 
zusatzlich zu den Speicherelementen (5a, 5b, 5c) der 
Funktionsgruppen (2a, 2b, 2c) Zwischenspeicherelemente (12) 
aufweist . 

18. Zufallssignalgenerator (1) nach einem der Anspruche 11 bis 

17, dadurch gekennzeichnet, daft die Zufallsf olgengeneratoren 
(3a, 3b, 3c, 30a, 30b, 30c) einen Rucksetzeingang aufweisen, 
mittels dem die Zufallsf olgensignale der Zufallsf olgengenera- 
toren (3a, 3b, 3c, 30a, 30b, 30c) in einen definierten 
Zustand uberfiihrbar sind. 

19. Zufallssignalgenerator (1) nach einem der Anspruche 11 bis 

18, dadurch gekennzeichnet, daft die Zufallsf olgengeneratoren 
30 (3a, 3b, 3c, 30a, 30b, 30c) jeweils einen spannungs- 

gesteuereten Oszillator (14a, 14b, 14c) aufweisen, dessen 
Frequenzsteuereingang (15a, 15b, 15c) mit einer Rausch- 
spannungsquelle (16a, 16b, 16c) verbunden ist und daft der 
Oszillator-Ausgang mit dem Zufallsf olgensignalausgang (7a, 
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7b, 7c, 70a, 70b, 70c) des Zuf allsf olgengenerators (3a, 3b, 
3c, 30a, 30b, 30c) verbunden ist. 

20. Zufallssignalgenerator (1) nach einem der Anspruche 11 bis 
19, dadurch gekennzeichnet , da£ der Oszillator-Ausgang mit 
dem Eingang eines Flip-Flops (17a, 17b, 17c) oder dergleichen 
Frequenzteiler verbunden ist und da£ der Ausgang des Flip- 
Flops (17a, 17b, 17c) mit dem Zuf allsf olgensignalausgang 
(7a, 7b, 7c, 70a, 70b, 70c) des Zufallsf olgengenerators (3a, 
3b, 3c, 30a, 30b, 30c) verbunden ist. 

21. Zufallssignalgenerator (1) nach einem der Anspruche 11 bis 
21, dadurch gekennzeichnet, daS zumindest das oder die 
Exklusiv-Oder-Gatter (4a, 4b, 4c, 40a, 40b, 40c) und 
gegebenenfalls das Ringschieberegister Teil eines Mikro- 
prozessors (19) sind. 
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